VAMSD: Voronoi Diagram Based Autonomous Mobile Sensor Deployment for Maximizing Coverage
نویسندگان
چکیده
This letter proposes a novel mobile sensor deployment scheme for maximizing coverage. The basic idea is to force mobile sensors to move to predetermined target points that are the optimal layout in a distributed manner using Voronoi diagram data structure. A simulation shows that the result of the proposed scheme is quite close to the optimal result and outperforms previous works. key words: mobile sensor networks, sensor deployment, distributed algorithm, Voronoi diagam
منابع مشابه
A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks
Saving energy is a most important challenge in Mobile Wireless Sensor Networks (MWSNs) to extend the lifetime, and optimal coverage is the key to it. Therefore, this paper proposes a Centralized Immune-Voronoi deployment Algorithm (CIVA) to maximize the coverage based on both binary and probabilistic models. CIVA utilizes the multi-objective immune algorithm that uses the Voronoi diagram proper...
متن کاملDesign and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks
Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to...
متن کاملDesign and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks
Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to...
متن کاملDecentralized Deployment of Mobile Sensors for Optimal Connected Sensing Coverage
In this paper, we address the optimal connected sensing coverage problem, i.e., how mobile sensors with limited sensing capabilities can cooperatively adjust their locations so as to maximize the extension of the covered area while avoiding any internal “holes”, areas that are not covered by any sensor. Our solution consists in a distributed motion algorithm that is based on an original extensi...
متن کاملDistributed Coverage Algorithms for a Network of Nonidentical Mobile Sensors
In this work, distributed deployment algorithms are proposed for efficient coverage in a mobile sensor network. The proposed algorithms calculate the position of the sensors iteratively based on existing coverage holes in the field. To this end, the multiplicatively weighted Voronoi (MW-Voronoi) diagram is used to partition the field, as it is assumed that the sensors have different sensing ran...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEICE Transactions
دوره 93-B شماره
صفحات -
تاریخ انتشار 2010